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Abstract. For each prime p and a monic polynomial /, invertible over p, we 
define a group G p t of p-adic automorphisms of the p-ary rooted tree. The 
groups are modeled after the first Grigorchuk group, which in this setting is 
the group G 2 x 2 _|_ x +i- We show that the constructed groups are self-similar, 
regular branch groups. This enables us to calculate the Hausdorff dimension 
of their closures, providing concrete examples (not using random methods) 
of topologically finitely generated closed subgroups of the group of p-adic au- 
tomorphisms with Hausdorff dimension arbitrarily close to 1. We provide 
a characterization of finitely constrained groups in terms of the branching 
property, and as a corollary conclude that all defined groups are finitely con- 
strained. In addition, we show that all infinite, finitely constrained groups 
of p-adic automorphisms have positive and rational Hausdorff dimension and 
we provide a general formula for Hausdorff dimension of finitely constrained 
groups. Further "finiteness" properties are also discussed (amenability, torsion 
and intermediate growth). 



1. Introduction 

The group known as the first Grigorchuk group was constructed in [9] as a partic- 
ularly simple example of a finitely generated infinite torsion group (Burnsde group) 
and has since provided solutions to several outstanding problems in mathematics. 
For example, this group was the first example of a group of intermediate growth [101 
111] and the first example of amenable but not elementary amenable group [llj . 
It served as a prime example and inspiration leading to the definition of many 
important classes of groups, such as branch groups, self-similar groups, finitely 
constrained groups, groups with L-presentations, groups generated by bounded au- 
tomata, contracting groups, and so on (for more details see [T4 j l4l IS"! [2T | fl~5 | [20]). 

There have been some generalizations, such as those in [TTJ [T3] as well as the so 
called spinal groups in 6,5. However, even as the family of groups of Grigorchuk 
type grew, the apparent simplicity and symmetry of the first example has not 
been repeated (perhaps with the exception of the Gupta-Sidki example 19J, which 
actually has its own interesting properties, and forms a basis for another family of 
interesting examples). One of the purposes of this article is to explicitly construct, 
for each prime p, groups that resemble the original example as much as possible. 
In a sense, we are after siblings of the first Grigorchuk group, not just some distant 
relatives. In what follows, one group G p j will be constructed for each prime p and 
each monic polynomial /, invertible over p, of degree m > 2. In this setting, the 
Grigorchuk group is the group G2 tX 2 +x+i, defined by the smallest possible prime 
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p = 2 and the unique primitive polynomial over GF(2) of the smallest possible 
degree m = 2. We will show that all constructed examples are self-similar, regular 
branch groups and we will exhibit their branching structure (Theorem [TJ . 

Abert and Virag showed in [I] that the closure of a group of p-adic tree automor- 
phisms of the p-ary rooted tree generated by three randomly chosen automorphisms 
has Hausdorff dimension 1 with probability 1. However, no concrete examples of 
topologically finitely generated closed groups of p-adic automorphisms of Haus- 
dorff dimension 1 are known. The branching structure of G p j enables us to show 
that G p j, defined by a polynomial / of degree m > 2, has Hausdorff dimension 
1 — t/p m+ , where t = p, when p ^ 3, and t = 3, when p — 2 (Theorem[2]). Thus, for 
any prime p, we have concrete examples of topologically finitely generated closed 
subgroups of the group of p-adic automorphisms with Hausdorff dimension arbi- 
trarily close to 1. 

Finitely constrained groups were introduced by Grigorchuk in [15] (under the 
name "groups of finite type"), where it is shown that the closure of the first Grig- 
orchuk group in the group of automorphisms of the binary tree is an example of 
such a group. In the same work ([15j. Proposition 7.5) Grigorchuk showed that 
the finitely constrained groups are always closures of self-similar, regular branch 
groups, branching over some level stabilizer. We provide a converse to this claim, 
thus characterizing finitely constrained groups in terms of their branching structure 
(Theorem[3]). This immediately implies that the groups constructed here are finitely 
constrained groups. Moreover, we show that every infinite, finitely constrained 
group of p-adic automorphisms has positive and rational Hausdorff dimension and 
provide a general formula for the Hausdorff dimension of finitely constrained groups 
(Theorem^). This provides partial answers to Problem 7.1. (ii) and Problem 7.1. (hi) 
from [15]. 

At the very end, we discuss some further properties of the constructed groups, 
such as amenability, torsion and growth. In particular, we characterize those ex- 
amples that are p-groups (Proposition [9|) . 

2. Self-similar groups 

We provide a quick and informal introduction to the notion of a self-similar 
group. 

Let X be a finite alphabet. Our choice of a standard alphabet on k letters is 
X = {0, 1, . . . , k — 1}. The set X* of all finite words over X can be given the 
structure of a fc-ary rooted tree. The empty word is the root, the set of words 
X n of length n constitute level n in the tree and each vertex u on level n has k 
children, namely ux, x G X. The group of tree automorphisms of the tree X* is 
denoted by Aut(A*). 

The group Aut(AT*) decomposes algebraically as 

(1) Aut(A*) = Sym fe x (AutpT) x ■ ■ • x Aut(A*)), 

where Sym fe , the symmetric group on X, acts on Aut(A*) x ■•• x Aut(A*) = 
Aut(X*) x by permuting the coordinates. Thus Aut(X*) is the permutational 
wreath product Aut(A*) = Sym fe lAut(X*), i.e., Aut(AT*) is the infinitely iterated 
permutational wreath product Aut(A*) = Sym k I Sym fe I . . . . The normal subgroup 
Aut(X*) x ■ • • x Aut(AT*) in the decomposition (fT]) is the stabilizer of the first level 
of the tree X* . 
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The decomposition §Q indicates that every tree automorphisms can be written 
(decomposed) uniquely as 

(2) g = TT g (ff0)5i) ■ ■ ■ >9k-i)- 

The decomposition Q describes (decomposes!) the action of g on X* as follows. 
The tree automorphisms g Xl x 6 X, act on the subtrees xX*, x G X, and then 
the permutation n g S Sym fc permutes these subtrees. The permutation ir g is called 
the root activity of g and the automorphisms g Xl x 6 X are called (the first level) 
sections of g. The notion of a section can be extended to any vertex, recursively 
by <?0 = <?, 9ux = (fl'u)xj for u a word over X and x a letter in X. The notion of 
activity is also extended to all vertices by declaring that the root activity of the 
section g u is the activity of g at the vertex u. The section of g at u is the unique 
tree automorphism g u such that 

g(uw) = g(u)g u (w), 

for all w in X* . Thus, the section g u describes the action of g on the tails of words 
that start in u. In particular, the decomposition {2j) indicates that the action of g 
on the tree X* is recursively given by 

g(xw) = TT g (x)g x (w), 

for x a letter in X and w sl word over X. 

Definition 1. A group G of tree automorphisms of X* is self-similar if every section 
of every element in G is an element in G. 

For a group of tree automorphisms G < Aut(A*), denote by G n the stabilizer 
of level n. Denote by Xr n i the finite subtree of X* consisting of levels through 
n in X* . The quotient Aut(X*)/AutpT*)„ is canonically isomorphic to the group 
Aut(Xr n i) of tree automorphisms of the finite fc-ary tree Xr n i. The group Aut(X*), 
being the inverse limit of the finite groups Aut(Xj„j) = Sym fc ! Sym k I ■ ■ ■ I Sym k , 



is a pro-finite group. A natural metric on Aut(A*), derived from the filtration of 
Aut(A*) by its level stabilizers, is defined by 

d(f, g) = inf j - — -— - — -— -. \f~ l g£ Aut(X*) n 1 . 
v y; \ [Aut(X*) : Aut(A*)„] 1 J y ^ ' J 

Thus, the distance directly depends on the number of levels on which / and g agree. 

Of particular interest is the group of p-adic automorphisms, for p a prime number. 
Let 7r = (0 1 ... p — 1) be the standard cycle on X = {0, . . . ,p — 1}. A p-adic 
automorphism g is an automorphism of the p-ary rooted tree such that the activity 
of g at any vertex is a power of the cyclic permutation it. The group of all p-adic 
automorphisms is denoted by A(p). It a pro-p-group isomorphic to the infinitely 

iterated wreath product C p \C p l The group A(j>) is clearly self-similar. As an 

example of a p-adic automorphism, define 

(3) a = 7r (1,1,..., 1). 

This automorphism just rigidly permutes all the subtrees on the first level of X* . 
i.e., it only affects the first letter in each word. The group A(p) of p-adic automor- 
phisms is a closed subgroup of the group of automorphisms of the p-ary tree and, as 
such, it inherits the metric from Aut(X*). However, it is customary to work with 
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the natural metric derived from the filtration of A{p) by its own level stabilizers 
and defined by 

< 4 » ^°"{ roki lf ' ,£ *}' 

Note that, when p — 2, there is no difference between automorphisms and 2-adic 
automorphisms, i.e., Aut({0, f }*) = .4(2). 

Let G be a group of tree automorphisms. For a vertex u, the map ip u ■ G u — * 
kut(X*) mapping each element of the vertex stabilizer G u of u in G to its section 
g u at u is a homomorphism. The map ip : G\ — > Aut(X*) x • • • x Aut(X*) defined 
by VKff) = (yo(fl')) ■ ■ ■ 1 Vfe-i^S 1 )) i s a l so a homomorphism. 

A group G of tree automorphisms is self-replicating if ip(G u ) = G, for every 
vertex u in X* . 

A group G of tree automorphisms acts spherically transitively on AT* if it acts 
transitively on each level of AT*. 

3. Examples 

We start with the standard definition of the first Grigorchuk group as a self- 
similar group of automorphisms of the binary tree (equivalently, as a group of 
2-adic automorphisms). Then we observe some basic elements of the construction, 
which lead us to the definition of groups associated with maps between finite vector 
spaces. A natural faithfulness condition then leads to the definition of a single group 
G p j for each prime p and a monic polynomial /, invertible over p. 

The first Grigorchuk group is the self-similar group G = (a, b, c, d) of tree auto- 
morphisms generated by the automorphisms a, b, c, and d defined by 

(5) a = (01) (1,1), b=(a,c), c=(a,d), d=(l,b). 

The action of b, c and d on the binary tree is illustrated (from left to right) in 
Figure [TJ The pattern aalaal . . . associated to b in Figure [1] extends indefinitely, 




Figure 1 . The action of b, c and d on the binary tree 

as do the shifted patterns alaala . . . and laalaa . . . that are associated to c and 
d. Thus, b acts as a on the left subtree OAT*, and it acts as c on the right subtree 
IX*. Similarly, c acts as a on the left subtree and as d on the right one. Finally, 
d acts trivially on the left subtree and as b on the right subtree. It is easy to see 
that A = (a) = Z/2Z and B = (b, c, d) = Z/2Z x Z/2Z. The cycle b£i c & d£i b 
apparent from the definition of these automorphisms corresponds to the nontrivial 
cycle of the automorphism p : B — > B defined by 

(\ b c d\ 
P= {l c d b)- 
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Similarly, the definition of the left sections tpo{b) — a, ipo(c) — a, ipo(d) = 1 
corresponds to the surjective homomorphism lu : B — ► A defined by 

(\ b c d\ 
"={1 a a I]' 

Let p be a prime, A and B be the abelian groups Z/pZ and (Z/pZ) m , respectively, 
in multiplicative notation. When convenient, we also think of A as the field on p 
elements and of B as the ra-dimensional vector space over this field. Let p : B — » B 
be an automorphism of B (an invertible linear transformation on the m-dimensional 
vector space B) and lu : B — > A a surjective homomorphism (nontrivial functional 
on B). 

Let A = (a) and let a act faithfully on the p-ary rooted tree as the p-adic 
automorphism defined in ([3]) . Let the action of b € B on X* be recursively defined 

by 

b=(co(b),l,...,l,p(b)). 
The action of b is illustrated in Figure [H 




Figure 2. The action of b on the tree X* 



Definition 2. For each pair (a>, p) of a surjective homomorphism u> : B — > A and 
an automorphism p : B — > B, define a group G^.p of p-adic tree automorphisms by 

Guj,p = {A(J B) <A(p). 

Since each section of a generator of G^.p is another generator or is trivial, the 
defined groups are self-similar. We will not emphasize this approach, but it is 
also clear that each group G^, P can be defined by a finite automaton (see [13] for 
definition). 

We now observe that different pairs (ui,p) may define the same group. 



Proposition 1. Let a : A —> 

following diagram commutes: 



A and (5 : B — > B be automorphisms such that the 




Then G Ul „ x — G LU2 ,p2 as subgroups of A(p). 
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Proof. The automorphism a is just a power automorphism given by a(x) = x k for 
some fixed k = 1, . . . ,p — 1 (in vector space terminology, a is multiplication by the 
non-zero scalar k) . Define a' : B — > B to be the corresponding power automorphism 
of B, given by a'(x) = x k . Then auii = ui\o! and a'pi = p\ol and, for b £ _B, the 
automorphisms /3(6) in G UJ2 . P2 and a' (6) in G UltP1 are the same automorphism of 
X*. The latter is clear from the fact that 



for s > 0. 



□ 



Thus in concrete examples we may always choose a conjugate representative of 
p. For example, we may replace a given group G P2iUJ2 by G pitUl , where pi is any 
conjugate p\ = (3~ 1 p2f3 and u>% = {a may be chosen to be the identity map 
here). 

We will provide a simple condition providing faithfulness of the action of B 
on X* . We first introduce some notation. For i £ Z, let Bi be the subgroup 
of B obtained as the image of the kernel Ker(w) under the «-th iteration of p, 
i.e. Bi = ( o 4 (Ker(w)). In particular, 

B = Ker(w), B x = p(B ), S_ x = p- x (B ). 

Proposition 2. TTie following conditions are equivalent: 

(i) the action of B on X* is faithful. 

(ii) no nontrivial orbit of p is contained in the kernel of ui. 

(Hi) no nontrivial p-invariant subspace of B is contained in the kernel of uj. 
(iv) B is p-cyclic, the minimal polynomial f of p has degree m, f{x) — x m + 



Oj m —\X T 

p is given by 



(G) 



ao, and there is a basis of B with respect to which the matrix of 







-a 1 
-a 3 



1 -a r , 



and the matrix of 10 is given by 
(7) M w 



[0 ... 1] 



Proof, (i) is equivalent to (ii) . The p-orbit of b £ B fully describes the action of b 
on X* (see Figure [2]). The action of b, b ^ 1, is nontrivial if and only if the p-orbit 
of b, is not entirely in Bq. 

The statement (ii), (iii), and (iv) are all trivially fulfilled when m = 1. We 
assume m > 2. 

(ii) implies (iii). If a nontrivial p-invariant subspace W of B is contained in Bq, 
then the p-orbit of any nontrivial element of W is included in Bq. 

(iii) implies (iv). Assume that nontrivial p-invariant subspace of B is contained in 
Bq. Since the subspaces Bi, i £ Z, have codimension 1 in B, which is m-dimcnsional 
(recall that m > 2), 

w = B n B 1 n • • ■ n s m _ 2 

has dimension at least 1, and is thus nontrivial. Thus, there exists a piece 



p(d) ~ p\d) 



P 



\d) 
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of a nontrivial p-orbit that lies entirely in Bq. If we assume that the minimal 
polynomial / of p has degree strictly smaller than to, then the dimension of the 
p-cyclic space (d) p generated by d is at most to — 1, and therefore the above piece 
contains a basis for (d) p . This is a contradiction, since this would imply that the 
whole p-cyclic space (d) p lies in Bq. Thus the minimal polynomial of p has degree to, 
implying that B is p-cyclic. Moreover, B = (d) p and a cyclic basis of B consists of 
d, p(d), . . . , p m ~ 2 (d), p m_1 (d). The matrix of p with respect to this basis is exactly 
the matrix in which is the companion matrix of the minimal polynomial f(x) — 

x m + <z m _ia: TO ~ 1 H h a of p. Moreover, since d, p(d), . . . , p m ~ 2 (d) £ W C B , 

their images under w are trivial. On the other hand, the image of p m_1 must not 
be trivial, since u> is not trivial. Thus the matrix of uj is the one given in j7]) (after 
re-scaling of the whole cyclic basis, if necessary). 

(iv) implies (ii). In our chosen basis, the functional uj just reads the last coor- 
dinate of an input vector. The only way a p-orbit would lie entirely in Bq is if the 
last coordinate stayed equal to in the whole orbit. But 

M p [x xi ... x m - 2 0] T = [0 x a xi ... x m - 2 ] T , 

which forces x m _2 to be 0, and then M p [0 Xo ... x m _3 0] T = [0 xq ... x m ^] T 
forces x m -3 to be 0, and so on. Eventually we obtain that the zero vector is in 
the orbit, and therefore the orbit is trivial. Thus Bq does not contain nontrivial 
p-orbits. □ 

From now on, only pairs (u, p) for which the above faithfulness condition is 
fulfilled are considered. 

Further, we often choose to work with the basis guaranteed by and described in 
Proposition [21 In order to specify a group in the family, we only specify the prime 
p and the polynomial / = x m + a m ^ix m ~ l + ■ ■ • + a\X + a$. In particular, there 
is a sequence of elements do, di, . . . , d m -2 in Bq and an element d m -i in B\ — Bq, 
such that 

d = (1, 1, 1, di) 

di = (1, 1, 1, da) 

(8) 

d m -2 — (1) lj ■••! 1) d m _i) 
dm-i = (a, 1, 1, b') 

in Aut(X*), where b' = p(d m _i) = d^'d^ 1 . ..CT'CT'- The action of B -. 
and therefore the whole group G U , P = G p t, can be recovered from the relations 
in ©. 

Definition 3. Let p be a prime and / = x m + a TO _ia; m_1 + ■ ■ • + a±x + ao be a 
polynomial, which is invertible over p (i.e. ao ^= 0). The group G p j is the group 
G UtP , where u> and p are given by ([7|) and ((6|). 

In practice, the decomposition formulas JHJ) are extended to include the full orbit 
of do- We call the elements in the p-orbit of do standard generators of B and the 
elements do, . . . , d TO _2,d TO _i standard basis elements of B. For future reference, 
note that the standard basis elements do, . . . ,d m _2 generate the kernel Bq, while 
the standard basis elements di, . . . , d m _2, d m _i generate its image B±. 

We list now all examples that have been explicitly mentioned in the literature 
and that fit in our construction. 
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Example 1 (The infinite dihedral group). The infinite dihedral group Z?oo is the 
group G2,x-i- We have M p = M w = [1] and the action of the only nontrivial 
element b of B on X* is given by 

b= (a, 6). 

Example 2 (The first Grigorchuk group). The first Grigorchuk group G is the 
group G2,x 2 +x+i- The standard matrices of p and u are 

(9) M p ° ' 

and 



1 1 



M u = [0 1] . 

Setting d = [1 0] T , b — [0 1] T , leads to decomposition formulas 

d=(l,b), b={a,db), 

which are sufficient to define the action on X* . However, in practice, the decom- 
position formulas are given for the whole p-orbit d i— > b c d 

d=(l,b), b = (a, c), c=(a,d), 

where c = db = [1 1] T , which is the usual way used to describe the action of 
Grigorchuk group (see ([5])). The pattern aalaal . . . and its shifts, evident in the 
action of b, c and d on X* (see Figure [1]), is just a manifestation of the modulo 2 
Fibonacci sequence 110110 . . . , which can be defined by iterations of the Fibonacci 
matrix M p in ((9]). 

Example 3 (Grigorchuk overgroup). The Grigorchuk overgroup is the group G2,x 3 +i- 
If the standard matrices 

1 

M p =10 
1 

and 

M u = [0 1] 

are conjugated appropriately (i.e., we introduce change of basis by do 
di i ► dod%, d2 i— > d\d2) we get 

"1 



dodid 2 , 



M' p = 



and 



AC=[1 1], 

which clearly shows that G 2 . x 3 +1 is generated by a copy of the dihedral group 
(generated by a and do did 2 ) and a copy of the first Grigorchuk group (generated 
by a, dgdi and did 2 )- 

Example 4 (Grigorchuk-Erschler group). Grigorchuk-Erschler group was first de- 
fined in [llj . as a member of an uncountable family of groups of intermediate 
growth. This group is studied in more detail in [7]. It is the group G 2 , x 2 +i- 

Example 5 (The Fabrykowski-Gupta group). The Fabrykowski-Gupta group was 
introduced and studied in [8]. It is the group G3 iX _i. More generally, the group 
G p . x ^i has been studied in [14] . 
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Proposition 3. Let f be a monic polynomial, invertible over p, which factors as 
f = /1/2, for some nonconstant monic polynomials. Then 

(a) G p j 1 < G p .f. 

(b) Gp.f is generated by its subgroups G p .f t and G p j 2 , provided f\ and f% are 
relatively prime. 

Proof, (a) Consider the clement b = f2(p){do). The minimal polynomial of the 
p-cyclic subspace Wb = (b) p is equal to f\. Moreover, if the degree of f\ is mi, the 
elements b,p(b), . . . , p mi ~ 2 (6) are in the kernel of u>, while p mi_1 (6) is not. Thus, 
the subgroup of G p j = (A U B) generated by A and Wb is the group G p j 1 . 

(b) If / = /1/2, where /1 and fi are relatively prime then the p-cyclic basis of 
the /5-cyclic subspace Wb t with minimal polynomial f\ and the p-cyclic basis of the 
p-cyclic subspace Wb 2 with minimal polynomial fa form a basis of B. Thus G is 
generated by A, Wb 1 and Wb 2 , i.e., G is generated by G p j 1 and G p j 2 . □ 

We will see that, for a fixed p and m, all groups G p j defined by a polynomial 
of degree m share many properties. For a fixed prime p, we denote the family of 
groups defined by polynomials of degree m over the field of order p by G P ,m ■ We 
denote by Q the union of the families Q p . m for all primes and all degrees. 

We note again that the groups of the form G PtX -i were studied in [14J . From 
now on, we mostly restrict our attention to the case m > 2, which is in many ways 
crucially different than the case m = 1. 

4. Elementary properties 

Proposition 4. Let G be a group in Q. The maps ~ka ■ G — > A and ttb '■ G — > B 

given by 

iTAiaih ■ ■ ■ a k b k a k +i) = oi • • • a k +i 

and 

n B (aibi ■ ■ ■ a k b k a k+ i) = bi • • • b k , 
for 01, . . . , a k+ i 6 A and b\, . . . , b k £ B, are well defined homomorphisms. The 
kernel of it a is the first level stabilizer G\ , and it is equal to the normal closure B 
of B in G. The kernel of 'ttb is the normal closure A G of A in G. 
The commutator of G is 

G' = Ker(7T A ) n Ker(7r B ) 
and the abelianization G/G' is isomorphic to Ax B. 

Proof. We provide only a sketchy proof, since this statement is analogous to the 
corresponding statements about the spinal groups defined in [B]. 

The claims related to tta follow from the fact that B <G\ and that the element 
g = a\bi ■ ■ ■ a k b k a k+ i can be rewritten as 

(10) g = a\...a k+ ib 1 • ■ A-i b k ■ 

To prove the claims related to ttb we need to show that if [ai]6i ■ • • a k b k [a k +\] is 
a word over S = AL) B\{1} (the bracketed letters in the front and at the end may 
be absent) that represents the identity in G, then 61 . . . b k = 1 in B. This follows 
by induction on the length n of the words in S. The base cases regarding length 
and 1 are trivial. For the inductive step, first observe that 

(ID Iftl < 
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for i = 0, ... , p — 1, and that each letter bj, j — 1, . . . , k contributes p(bj) to 
exactly one of the sections <?i, i — 0, . . . ,p — 1. Thus if bi . . . bk ^ 1 in B then 
p(bi) . . . p{bk) ^ 1 in B and therefore at least one of the words over S representing 
the sections of g does not project to 1 in B. But this contradicts the inductive 
assumption, since the words representing the sections must represent 1 in G and 
are shorter than n, as long as n > 2 (by (fTTj) ). 

Since the images of both tta and ttb are abelian groups, we must have G" < 
K&t{tta) H Ker(7Ts). On the other hand, any element g — [ai]6i • • ■ akbk[cik+i] in G 
can be rewritten as iTA(g)TTB(g)h, where h G G' . Thus if g G Ker(7Tyi) n Ker(7rs), 
then g e G' . □ 

Proposition 5. Let G be a group in Q . 

(a) The map tp is a subdirect embedding of G\ into G x • • • x G 

(b) G is a self-replicating, spherically transitive group. 

Proof, (a) Since, for b € B, 

p- 1 (b) = (u J (p- 1 (b)),l 1 ...,l : b), 
and, for the standard basis generator d m _i, 

= (l,...,l,6',a) 

we see that the the coordinate p — 1 in %p(G\) projects onto G. Conjugating by a, 
we can move any coordinate in ip(Gi) to any position. Thus %j> : G± — > G x ■ ■ • x G 
is a subdirect embedding (surjective on each coordinate). 

(b) For a vertex the map tp u : G u — > G is equal to the composition 

tp Xri . . . ip Xl and each of the maps tp x , x G X is surjective, the map (p u is surjective 
as well. Thus G is self-replicating. 

A self-replicating group that acts transitively on level 1 is always spherically 
transitive. □ 

5. Branching property 

Some notable examples of finitely generated branch groups, such as the first 
Grigorchuk group and Gupta-Sidki group [15] , were known and studied for two 
decades before some of their crucial properties were isolated and served as the 
model for the notion of a branch group, which was formally introduced in [14j . 
The relatively late arrival of the formal definition came despite the fact that the 
branching property was known and used for both examples for a long time. The 
branching property was established for the first Grigorchuk group in [llj , while for 
the Gupta-Sidki group this was done in [TB]. According to our needs, we will only 
define the notion of a regular branch group (see |14[ [5] for more information) . 

Let ff (0) , . . . , HV°-V and H be groups of automorphisms of the /c-ary rooted tree. 
We say that H geometrically contains x ■ ■ • x ij( fc_1 ) if x • ■ ■ x if^-i) < 
ip(Hi). Thus, for each x G X, H contains a subgroup that acts on the subtree xX* 
exactly as the group does on X* and acts trivially on all other subtrees on 
the first level. 

Definition 4. A group G of tree automorphisms is a regular branch group, branch- 
ing over its subgroup K if 

(i) G acts spherically transitively on A* 

(ii) K is a normal subgroup of finite index in G 
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(iii) K geometrically contains K x • • • x K . 



We will show that our examples are regular branch groups, with the exception 
of the dihedral group Doo = (?2,x-i (Lemrna[l] for p ^ 3, and Lemma[6l for p = 2). 

Theorem 1. (a) Let G be a group in Q p . m , P ^ 2, m > 2. Then G is a regular 
branch group over the commutator subgroup G' . 

The index of G' in G is [G : G'] = p rn+1 , while the index o/V _1 (G' x • • • x G") 
in G' isp™^- 1 ). 

(b) Let G be a group in G2,m, m >2. Then G is a regular branch group over 

K = ([a,b]\beB 1 ) G . 

The index of K in G is [G : K] = 2 m+2 , while the index of 'ip^ l (K x • • • x K) in 
K is 2 m . 

5.1. Odd prime case. For the duration of this subsection, containing a proof of 
Theorem[lJa), we assume that G is a group in Q p . m , for some p ^ 2, m > 2. The 
conditions that p is an odd prime or that m > 2 are not needed all the time, so 
we clearly indicate each time which conditions are used. This is done with the 
intention of recycling some of the results and using them in the case p = 2. 

Lemma 1. Let G be a group in Q v ^ m , p ^ 2. Then G is a regular branch group 
over the commutator subgroup G' . 

Proof. Let b be an element in B with tu(b) — a. For an arbitrary element b' 6 B, 
\b a , b'} is in G' and 





( 1, 


i, .. 


., i, 


pr 1 ), 






( ^r 1 ), 


i, .. 


., i, 




P((b')- X ) 




( i, 


i, .. 


i, 


P(b), 


L0(b) 




( "(b% 


i, .. 


., i, 


1, 


p{b') 




( i, 


i, .. 


., i> 


1, 


[a,p(b')} 



Note that the condition p ^ 2 is used in the above calculation. Thus, for b' € B, 

i>([(b a , P- I {b')]) = (1,.. .,1, l,[a,b']) eil>(G'). 

Since ip is a subdirect embedding (Proposition [5|) , for every g £ G, there exists 
h G G\ with ipp-i(h) = g and therefore, for every g G G, 

iP([b%p- l (b')} h ) = (l,...,l,[a ) br)eTp(G'). 

This implies that 1 X . . . 1 X G' < ip(G') and, since G acts transitively on level 1, 
G' x ■•• x G' < ip(G'). 

Since G' is normal, has finite index in G (Proposition [4|) and G acts spherically 
transitively (Proposition [5]) it follows that G is a branch group over G' . □ 

We emphasize that the above proof is valid for m = 1, which will not be the 
case with most of our other proofs that essentially use the existence of a nontrivial 
kernel Bq of u>. 

Lemma 2. Let G be a group in Q p> m> m ^ 2. For every nontrivial element d G Bq, 
the subgroup D = (a, d) < G is finite. Moreover D, is isomorphic to the the wreath 
product ThjpTL \ TLjpTL (and therefore has p p+1 elements). 
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Proof. Both a and d have order p. Further, for i = 0, . . . ,p — 1, 

= (i,i,..., P (d),i,...,i), 

where the section p(d) appears at the coordinate p—l—i. Thus, d a , i = 0, . . . ,p— 1, 
commute and the normal closure (d} D of d in D is the elementary p group (Z/pZ) p 
on which a acts by shifting coordinates. The intersection (a) l~l (d) D is trivial since 
(d) D stabilizes X (level 1 in the tree), while A acts freely on X. □ 

Lemma 3. Let G be a group in G P: m, m > 2. For any element d in Bq — B\, the 
group G decomposes as 

G = DxB~l, 

where D = (a,d) and B x = B^ is the normal closure of Bi in G. 

Proof. First, note that B n — Bx is not empty (the standard generator do is in this 
set). The group G is generated by d, B\, and a. Thus G = DB\. It remains to be 
shown that DC\B\ = 1. Assume that g E DOBi. Since g is an element of D that sta- 
bilizes the first level, it has the form g — (d™°, . . . , d™" -1 ), where d\ = p(d). Let x E 
X. Since g G B~ u the section g x of g has the form (a^ 1 p(6i) /l 'i . . . a\ k p{b k ) h '*a h k k +^), 
where G A, hi G Bi, hi G G, and h[ E G for all appropriate indices. This implies 
that nsigx) = p(bi) ■ ■ ■ pipk) = p(bi--.bk) € p(Bi) = B 2 . On the other hand, 
since g x — d" x , we obtain that d" x G B 2 . However, d G -Bo — and therefore 
di E Bi — B 2 - Thus, g?i ^ _B 2 and, since the order of di is p, we must have n x = 0. 
Since each section of g must be trivial, we obtain that g = 1. □ 

In order to determine the index of ip~ 1 (G' x • • • x G') in G' we need to determine 
the index of ip{G\) in G x • • • x G. 

Lemma 4. Let G be a group in Q p . m , p ^ 2, m > 2. Then there exists an element 
c G -B-i — £> and an element d E B a — B\ such that 

c= (a,l,...,l,d). 

G = (c, c a , . . . , c aP ") = ((a, 1, . . . , 1, d), (1, . . . , 1, d, a), . . . , (d, a, 1, ... , 1)}. 
Then, 

V^(Gi) = G x (ST x • • • x 57). 

P 

(b) 

G x ■ • ■ x G = {D x G) x (Bl x • • • x #7), 

S v ' V v ' 

p p 

where 

D= ((d,l,...,l),...,(l,...,l,d)). 

(c,) f/ie mdez of ip{G\) in G x • • • x G is p p . 

(d) the index of V> _1 (G' x ■ ■ ■ x G') in G' is p™^" 1 ) . 
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Proof. Let do be the first standard generator and d = p~ 1 (do) G B_i — Bq. Let 
d = (a k , 1, . . . , 1, do), for some k G {1, . . . ,p — 1} (k cannot be 0, since d $ Bo). 
Let I be the multiplicative inverse of k modulo p, c = (d) and d = p(c) = d £ Q . 
Then c = (a, 1, . . . , 1, d), c G B_i - B and d G B - Bi. 

(a) The fact that (7 n (Bi x • ■ ■ x ~B[ ) = 1 follows from the fact that D n B7 = 1 
(LemmaE} and C <D x ■■■ X D . 

The stabilizer Gi, which is the closure of B in G, is generated by 

G Bo, fr = 0, . . . ,p- 1} U {c a > = 0, . . .,p - 1}. 

Since the group C x (Bi x ■ ■ ■ x B\) contains all images under ip of these generators 
we see that ip(G{) < C x (Bi x • • • x Bi). For arbitrary jgG there exists h & Gi 
with </Jp-iO) = g. Thus, for b G B x , V(/0" 1 (&)' 1 ) = (L---,M 9 ) 6 V>(Gi), which 
shows that 1 x • • • x 1 x ~B~i < ip(Gi). Similarly for i = 0, . . . ,p- 1, i/j(p- 1 (b) ha7 ') = 
(1, . . . , 1, b 9 , 1 . . . , 1), where the nontrivial coordinate appears at p — 1 — i. Thus 
~Blx ■ ■ ■ xB[ < ip(Gi). Since C < ip{G x ), it follows that Ctx (B^x ■ ■ ■ xB[) < ip(Gi). 

(b) Since G = D K Bi, all we need to show is that Dx---xD = DxC. We 
have (note the importance of the assumption 2), 

(i,...,i,M]) = 

= (l,...,l,d- 1 ,a- 1 )(a- 1 ,l,...,l,d- 1 )(l,...,d,a)(a,l,...,l,d) = 

= [c a ,c] 6 C. 

For any 5 in D there exists h in C such that tp p -i(h) = g. Thus, for any g € D, 
C 3 [c a , c] h = (1, . . . , 1, [a, d] 9 ), which shows that 1 X • • • X 1 X D' < C. Since C is 
closed under conjugation by a it follows that D' X • • • X D' < C. 

The subgroup C < D x ■ ■ ■ x D can be described as follows. Let C be the set 
of elements g — (go, . . . , g p -i) in D x ■ ■ • x D such that, for i — 0, . . . ,p — 1, the 
exponent of d in 7Tb (<7i ) is equal to the exponent of a in tta (ffi+i ) (indices modulo p) . 
We claim that C = C. Indeed, C is closed for products and contains all generators 
of C . Thus C < C '. On the other hand, an arbitrary element g in C can be written 
as 

g = (a n "- 1 d no ,d ni a no ,d n2 a ni ,. . . , d?*- 1 a n »- 3 )h, 

where h G D'x---xD' < C. Since (a"""^ , d ni a n °, . . . , d""-^™*- 2 ) = c «p-i ( c a )™ P -2 . . . ( c aP_1 )"o j 
we see that C < C. 

It is clear now that D x ■ ■ ■ x D = DC, since an arbitrary element inDx---xfl 
can be multiplied by an element in D in such a way that the obtained product 
satisfies the requirements describing C. Also, it is clear that D P\ C = 1. Indeed, 
(d™°, . . . , d""- 1 ) G C = C implies n = ■ ■ ■ = n p _i = 0. 

Conjugating a coordinate of an element g in C by a or by d does not affect the 
condition describing C . Thus C — C is a normal subgroup of D X • • • X D. Therefore 
Dx---xD = DxC. 

(c) Follows from (a) and (b) and the observation that \D\ =p p . 

(d) All the relevant subgroups and indices are given in Figure |3l By Lemma El 
[G : G'] = p m+1 . Since [G : Gi] = p, this implies [G x : G'] = p rn , and therefore 
[i>{Gi) : if>(G')] = p m (tp is an embedding). Since [G : G'} = p m+1 , we have 
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ip~ 1 (G' x ■ • • x G') — ->■ G' x • • • x G' 



Figure 3. Subgroups and indices in the branching structure of G 
(P + 2) 



[G X • • • X G : G' X • • • X G'] = p pm+p and therefore 

[G' : ^\G' x ■ • • x G')] = [tP(G') : G' x • • • x G'} = f^+v-m-v _ p m( P -i)_ 



□ 



5.2. Even prime case. We consider now the case p = 2 and prove Theorem [ljb). 
We again proceed by subdividing the proof into several lemmas. 

Lemma 5. Let G be a group in Q2.n1, m > 2. Then, 

~Bi = B\ k K. 



In particular, [B\ , A] = T 



\G:K]= 2 m + 2 . 



Proof. Since 7Tb(/v) = 1 and the only element of B\ with trivial i?-projection is 1, 
we see that B\ n K = 1. Since K is normal in G, it is normal in B\ as well. All 
that we need to show is that every element of B\ is a product of an element in B\ 
and an element in K . 

Let g € B\. The group G is generated by the elements in B\ together with a 
and the element d € Bq — B\ from Lemma [3] In the factor group G/K all of these 
generators commute except possibly a and d. Thus the element g can be written as 
g = hbik, for some h G -D, 61 € f?i and k £ K. Since 5, &ifc G £?i and D C\ B\ = 1, 
we must have h = 1. Thus g = b\k. 

The claim on the indices then follows from = 2 m_1 . □ 

Lemma 6. Let G be a group in G2.n1, m > 2. Then G is a regular branch group 
over K . 

Proof. Let b be an element in B\ with u)(b) — a and let d G -Bo- Then [6, a] is in A' 
and so is 



[[b,a],d] =a- 1 b- 1 abd- 1 b- 1 a- 1 bad = a~ 1 b^ 1 ad~- 1 a- 1 bad= [b a ,d]. 



Since 



(pib- 1 ),^- 1 )^- 1 ), pid-'Mpib), w(6))(«(d), p(d)) = (1, [a, 
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and p(Bq) = B\ we conclude that, for b' € B\, 

iPdb^p-^b')}) = (l,...,l,[a,b']) e^(K). 
The rest of the proof proceeds just like in the case p ^ 2 (Lemma Q]). 



□ 



Lemma 7. Let G be a group in Q2, m , m > 2. Then there exists an element 
c G B—i — Bq and an element d € Bq — B\ such that 



Let 

Then, 
(a) 

(b) 
where 



c = (a, d). 
C=((a,d),(d,a)). 

$(Gi) = C x (Bi x ~Bi). 
GxG={C kD)k{B~iX Ei), 
£> = ((!, a), M) = lxD 



(c) the index of 'ip(G\) in G x G is 2 3 . 

(d) the index of ip-^K x • • • x K) in K is 2 m . 

Proof. The element c is chosen just like in the case p / 2. 

(a) The same proof as in the case p ^ 2. 

(b) Since G — D x B\ , all we need to show is that D x D = C x D. Note that 
C is a diagonal subgroup of D x D (the hrst coordinate in (7 is the image of the 
second coordinate under the automorphism of the dihedral group D = D4 defined 
by a ^ d, d ^ a. Thus DxL> = C , x(lxL>) = (7xi). 

(c) Follows from (a) and (b) and the observation that \D\ — 2 3 . 

(d) All the relevant subgroups and indices are given in Figure 2] 



G 



Gi 



K 



GxG 
■i/>(Gi) 

2 m+1 
2 m 



^{K x K)—-*-K x K 



Figure 4. Subgroups and indices in the branching structure of G 
(P = 2) 



□ 
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6. Hausdorff dimension 

Let G be a group in Q p , m , m >2. Our results related to the branching structure 
of G allow us to calculate the Hausdorff dimension of the closure G in the pro-p- 
group A(p) of p-adic automorphisms of the p-ary tree X* . The metric used on A(p) 
is the one defined in (j4|). With respect to this metric, the Hausdorff dimension of 
a closed subgroup G of A(p) can be calculated (see [2]) simply by comparing the 
relative sizes of the level stabilizers by 

dim„(G)=liminf: '° g[5:5j 



log [A(p) : A(p) n ] 



Since [A(p) : *4(p) n ] = p and the group G is the closure of G, the above 
dimension formula reduces in our situation to 

(12) dim-H (G) = lim inf ?f±- log_ [G : G n ] . 

n^co rt fl — L 



Theorem 2. Let G be a group in Q v , m , m > 2. The Hausdorff dimension of the 
closure G of G in A{p) 



is 



dim-H(G) 



l 

3 



p^2 
p = 2 



In particular, the dimension dim^G) approaches 1 as m tends to infinity. 

The proof will be derived as a consequence of the following lemmas and the 
dimension formula (TTJ 



Lemma 8. Let G be a group in G p , m , m >2. Then 

(a) the group G/G m +i is canonically isomorphic to the full group of p-adic au- 
tomorphisms of the finite p-ary tree X [ m+1 ] . 

(b) [G : G m+l ] = p 2 ^ 1 . 

Proof, (a) We identify irA(g u ) with the activity of g at u (indeed tta(9u) — & if an d 
only if the activity of g at u is 7r fe , where it is the cyclic permutation (0 ... p — 1)). 
A vertex u with t^a^u) 7^ 1 is called an active vertex of g. 

Consider the restriction of the action of the standard basis elements do, ... , d m -i, 
together with a, on the finite tree ^[„ l+1 ] consisting of the top m + 1 levels of X* , 
i.e., consider their activity at all vertices up to level m. Denote the vertex (p— f ) 2_1 
at level i, i = 1, . . . ,m, by Mj and denote the root by vo- The only active vertex of 
do is v mi where the activity is a. For di, the vertex w m _i is active, with activity a, 
and the only other possibly active vertex is v m - In general, for di, i = 0, . . . , m — 1, 
the activity at v m -i is a and the only other possibly active vertices are Vi+i , . . . , v 
By changing the generators di, i = 0, . . . , m — 1, to d[, i = 0, . . . , m — 1, where 

d'o = do 
di = dgdi 
d' 2 = d^d\d2 

d m _ 1 = d d 1 . . . d m _ 2 d m _i, 



in • 



HAUSDORFF DIMENSION IN A FAMILY OF SELF-SIMILAR GROUPS 



17 



and the *'s are appropriately chosen integers, we obtain a generating set d\, i = 
0, . . . , to — 1, for B such that the only active vertex of d[ is Vi, where the activity 
is a. Together with a, whose only activity occurs at vq these tree automorphisms 
act on Jfr m+1 ] as the full group od p-adic automorphisms. 

(b) From (a) \G/G m+1 \ = \C p lC p l ■ ■ ■ lC p \ = ^r 1 . □ 

V v ' ' 

ro+1 

Lemma 9. Let G be a group in Q p . m , to > 2. 

(a) the stabilizer G m +i is contained in the commutator G' . 

(b) when p = 2, the stabilizer G m+ \ is contained in K . 

Proof, (a) Let g G G. If tta(9) 1; then g is active at the root. Consider TTsig) and 
write it in terms of the generating set d\, i — 0, . . . , m — 1. If 7Tb(<7) 1, then one 
of these generators, say d\, will appear with an exponent k from {1, . . . ,p — 1}. But 
this means that there must be some active vertices of g at level m — i (in fact, a k is 
the product of all activites of g at level m — i). Thus if g $ G', then there is some 
activity on at least one of the levels 0, . . . , to. Our claim follows by contraposition. 

(b) Let di, i = 0, . . . , m — 1, be the standard basis elements of B and let f(x) — 
x m + a rn -ix m ~ l + ■ ■ ■ + a\x + ao be the polynomial defining G. Then, 

[a, di] = (d i+u d i+1 ), for i = 0, . . . , m - 2 
[a, d m _i] = (ca, ac), 

where c = d^d" 1 . . . d^T-y ■ In particular, the order of [a, do] is 2. 

Denote the commutator [a, di], i = 0, . . . , m — 1, by Si. From part (a) we already 
know that G m +i < G' . From Lemma |3] and Lemma [5] it follows that G = D x 
(Bi x K), where D = (a, do). In particular, G — DB\K. Since K < G 1 and the 
only elements in DB\ that are in G' are 1 and So we have G' = (So) t< K = C2 k K . 

Let g G G m +i and let it be written as a product of conjugates of 5i, i = 0, . . . , m— 
1 (this is possible since the first m — 1 have order 2 and the last one is inverted by 
conjugating it by a). Consider now the section go — <pa(g) of g. The section go is in 
G m and is an element of (di, . . . , d m -i, ca) G . Since the projections tta and 7Tb are 
constant on conjugacy classes of G, their images depend only on the parity of the 
number of conjugates of di, i = 1, . . . , m — 1, and ca used to express go, which in 
turn depend only on the parity of the number of conjugates of Si, i = 0, . . . , m — 1 
used to express g. Since 7r^(<7o) must be 1, we see that the number of conjugates 
of ca used in go is even. Thus nsigo) depends only on the number of conjugates 
of di, i = 1, . . . , m — 1, and is an element in B\ = (d\, . . . , d m _i). We consider the 
action of go on level m (it has to be trivial) and the activity only up to level m — 1. 
There is a change of generators of B\ , 

d\ = d\ 

(13) d' 2 = d\d2 

d m — 1 = dyd 2 ■ ■ ■ d m _\d m — 1, 

where the *'s represents appropriately chosen integers, such that d^, i = 1, . . . , m— 1, 
has only one active vertex (up to level 777 — 1), which is at level m — i. Rewrite 170 m 
terms of conjugates of d\. Since conjugation does no change the parity of the total 
activity at some level, we see that in order for g to stabilize level 777, the parity of 
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the number of conjugates of d\ used to express go must be even, for i = 1, . . . , m— 1. 
Using (|13|) to express go back in terms of conjugates of di, we see that the number 
of conjugates of di, i — 1, . . . , m — 1, as well as the number of conjugates of ca, used 
in go must be even, and therefore the number of conjugates of Si, i = 0, . . . , m — 1 
used in g must be even. In particular, g must be in if. □ 

The following simple lemma applies to all regular branch groups (not necessarily 
subgroups of A(pj). 

Lemma 10. Let G be a regular branch group acting on the k-ary tree X* , branching 
over a subgroup K that contains the level stabilizer G s . Then, for n > s, 

ip(G n +i) = G n x • • • x G n . 

Proof. The inclusion ^(G„+i) < G n x • • • x G n is valid for any group of tree auto- 
morphisms. For the converse, if (go, • • • > 9k-\) £ G n x • • • x G n , then (go, . ■ . , g P -i) £ 
K x • ■ ■ x K and therefore there exists an element g e G (in fact in K) such that 
ip(g) = (go, ■ ■ ■ , gk-i)- The element g must come from G„+i (otherwise at least one 
of its sections would not be in G n ). □ 

Proposition 6. Let G be an infinite self-similar group of p-adic automorphisms. 
Further, for some s > 1 let [G : G s ] = p 1 ^ 1 , let [G X • • • x G : ip(Gi)] — p l , and let 
ip(G n +i) = G n x • • • x G n , for n > s. Then 

(a) for n > s, 

[G:G n ]_=p T -^ lpn ' s+ ^. 

(b ) the Hausdorff dimension of G is 

dim n (G) = t -^— l -. 

Proof, (a) We first note that [G : G\] = p. Indeed, the group G is not trivial and 
therefore there is a nontrivial activity at some vertex. By self-similarity, there must 
be nontrivial activity at the root as well. 

We proceed by induction on n. The formula is clearly correct for n — s. For 
n > s, we have 

[G : G n ] - [G : G 1 ][G 1 : G n ] = p [^(Gi) : 4>(G n )} = 

[Gx-.-xG: il>(G n )] [G x ■ ■ ■ x G : G n ^ x • ■ ■ x G n _i] 
= P TF, 7^ TTF, m =P 



[G x ■ ■ ■ x G : ip(Gx)] * [Gx---xG-.V(Gi)] 
= p 1 - t [G : Gn-iY = p~~p=* 



(b) 



dim„(G) = liminf ^J- log p [G : G n ] = 

n — *oo p' b — 1 

.. . , p-l fr-t + l _ s £ - 1\ r-t + 1 
= liminf — p n ~" H = . 

n—>oo p n — 1 \ p — 1 p — 1 J p s 

Corollary 1. Let G be a group in Q p . m , m > 2. Then, for n > m + 1, 

p n — tp' i— 1 +t-i 
[G:G n ]=p , 

where t = p, when p ^= 2, and t = 3, when p = 2. 



□ 
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Proof. Direct corollary of Proposition [6] Note that in our case s = m + 1, r = 
p m+1 — 1 and t — p, when p ^ 2, and t = 3, when p = 2. □ 

Proof of Theorem^ We again use Proposition^ We have s = m + 1, r = p m+1 — 1 
and t = p, when p ^ 2, and £ = 3, when p = 2. Thus 

dim-H(G) = — - = n — = 1 rr- 



p^ p ' p 



7. Finitely constrained groups 



□ 



Let V be a subgroup of the group Aut(Xr s i) of automorphisms of the finite fc-ary 
tree of size s. We call V a group of patterns (of size s) and its complement T in 
Aut(JG s i) a set of forbidden patterns. An automorphism / of X* does not contain 
a forbidden pattern from T if there is no section of / whose action on X s agrees 
with the action of some element in T (in other words, there is no section of / whose 
activity at each vertex on levels through s — 1 agrees with the activity of some 
element in T). 

Definition 5. A group G of tree automorphisms of AT* is a finitely constrained 
group if there exists a finite set of forbidden patterns T of size s such that G consists 
of all elements in Aut(X*) that do not contain forbidden patterns from T . 

The following proposition is proved in [15] 

Proposition 7 ([15]. Proposition 7.5). Let G be a spherically transitive, finitely 
constrained group of tree automorphisms of X* . Then G is a self-similar, regular 
branch group. 

We will provide a characterization of spherically transitive, finitely constrained 
groups in terms of branch groups. Recall that a congruence subgroup of a group of 
tree automorphisms is any subgroup that contains a level stabilizer. 

Theorem 3. Let G be a group of tree automorphisms of X* . The following are 
equivalent: 

(i) G is a spherically transitive, finitely constrained group (with forbidden pat- 
terns of size s + 1 )■ 

(ii) G is the closure of a self-similar, regular branch group H , branching over a 
congruence subgroup (containing the stabilizer H s of level s). 

(Hi) G is the closure of a self-similar regular branch group H, branching over a 
level stabilizer (level s). 

Proof, (i) implies (iii). Evident from the proof of Proposition 7.5 in [TS] (the proof 
itself claims that G is the closure of a self-similar regular branch group H, branching 
over H s+ i, but a careful reading reveals that the argument works equally well for 
H s ). 

(iii) implies (ii). By definition. 

(ii) implies (i). Let G be the closure of a self-similar, regular branch group H, 
branching over a congruence subgroup K that contains H s . 

Since H is spherically transitive, so is G. Also, note that G itself is self-similar 
(each section g u , in the limit g = \imh n of a sequence of automorphisms {h n } in 
H, is the limit g u = \im(h n ) u of the sequence of corresponding sections, which are 
all in H, by the self-similarity of H). 
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It follows from Lemma ITOl that, for n > s, ip(H n +i) = H n x • • • x H n . 

Let T be the complement in Aut(Xr s _|_i]) of H/H s +i and let G{T) be the finitely 
constrained group of p-adic automorphisms defined by the forbidden patterns in T . 
If g in G then g cannot contain a pattern from T . Indeed, if it did, then one of 
its sections, which by self-similarity is also in G, would agree with an element in T 
on X s+1 . However, this is impossible, since this would mean that an element in H 
agrees with a forbidden pattern in T on X s+1 . Thus G < G(J-). 

Let g be an element in G(T). We will prove by induction on n that g = lim/i„, 
for some sequence {h n } of elements in H. In fact, we will show that, for every n > 0, 
there exists an element h n in H such that h~ g E Aut(X*) n (recall that Aut(X*) n 
is the stabilizer of level n in Aut(Jf*)). This is certainly true for n = s + 1. Indeed, 
g E G(J-) and therefore its action on X n agrees with the action of some element 
h s+ i E H . Assume n > s + 2 and that the inductive claim is true for values smaller 
than n. Multiply g by h n —i to obtain an element / = h~_±g E Aut(Jf*) n _i. 
This element is still in G(J-) and so are its sections, /o, . . . , fk—i- By inductive 
hypothesis, there are elements f' , . . . , f' k _ l in H such that (fi)~ 1 fi E Aut(Jf*) n _i, 
i = 0, . . . , k — 1. The elements ft, i — 0, . . . , k — 1, are elements in H n -2, and 
therefore there exists an element /' in H n _i such that /' = (/q, . . . , f' k -\)- Then 
(/TV = ((/oTVo, •• ■ , G Aut(X*) n . Thus AutpP) n 3 (/')-7 - 

(/') ~ 1 h-n-i9 an< ^ we m ay take /i n = h n -if . □ 

Corollary 2. Lei G be a group in Q p , m - m > 2. Then the closure G is a finitely 
constrained subgroup of A(p) with forbidden patterns of size m + 2. 

Theorem 4. (a) Any infinite, finitely constrained group of p-adic automorphisms 
has positive and rational Hausdorff dimension. 

(b ) Let G be an infinite finitely constrained subgroup of the iterated wreath product 
Aq = Q iQ I . . . of subgroups of Sym fc and let G be the closure of the self-similar, 
regular branch group H , branching over the level stabilizer H s . Then the Hausdorff 
dimension of G ( with respect to Aq ) is positive and it is equal to 

dim w (G) = fcs +E , 

where k is the arity of the tree, q is the order of Q, [H : Hi] = q e , [H x • • • x H : 
ij)(Hx)] = q l and [H : H s ] = q^ . 

Proof, (a) By Theorem [3] and Lemma [TU1 Proposition [5] applies. Note that any 
infinite self-similar group of p-adic automorphisms is transitive (by an unpublished 
argument of D. Savchuk). 

Since G is infinite, the sequence of indices [G : G n ] is unbounded. It follows from 
Proposition[6](a) that r — t+1 must be strictly positive, which, by Proposition[6](b), 
makes the Hausdorff dimension of G strictly positive. The dimension is rational 
since p, r, s and t are integers. 

(b) Following the exact same line of reasoning as in the proof of Proposition [5] 
one can calculate the Hausdorff dimension explicitly and conclude that it must be 
positive. Indeed, for n > s, one gets the recursive formula [H : H n+ {\ = q e ~ t [H : 
H n ] k , with initial condition [H : H s ] = q 1 ^ 1 , whose unique solution, for n > s, is 

[H : H n ] = q*&r* n -'+& 



and the claims easily follow. 



□ 
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Theorem HJa) answers positively Problem 7.1.(ii) on rationality of Hausdorff 
dimension in the context of infinite, finitely constrained groups of p-adic automor- 
phisms. 

However, the rationality of dim-^(G) is not guaranteed in Theorem [4jb) , since 
r, t, and e are not necessarily integers. The following example shows that the 
dimension can be irrational even for closures of bounded automaton groups. 

Example 6. It is known that the closure G of the Hanoi group H on 3 pegs (see [T7] 
for a definition of H as an automaton group) is finitely constrained group [16] with 
forbidden patterns of size 2. Thus G is a regular branch group over its level stabilizer 
G t . Since [G : G{\ = [H : H{\ = 6 and [G x G x G : ^(<?i)] = 2 we get e = 1, r = 2 
and t = log 6 (2), and therefore, by Theorem BJb) the Hausdorff dimension is 

dim w (G) = l-ilog 6 (2)«0.871. 

Note that it would be wrong to use [H x H x H : ip(H{)] — 2 5 instead of 
[G x G x G : tp(Gi)] — 2 in the above calculation. The difference comes from 
the fact that, even though G is a finitely constrained group that is the closure of 
the self-similar, regular branch group H, H is not branching over a congruence 
subgroup and therefore we cannot use the index [H x H x H : V>(-ffi)] = 2 5 . 

Regarding Problem 7.1.(ii) from [15], it would still be interesting to check if 
the Hausdorff dimension of closed, self-similar groups of p-adic automorphisms is 
always rational. 

8. Further finiteness properties 

We quickly list some further properties of the groups in Q, some of which come 
as consequences of known facts about some larger classes of groups that include Q. 

Proposition 8. Every group in Q is amenable. 

Proof. This follows from the fact that each group in Q is defined by a bounded 
automaton and the general result on amenability of such groups in [3]. □ 

Proposition 9. Let G be a group in Q p . m , m > 2. The following are equivalent: 

(i) G is a p- group. 

(ii) there exists r such that 

Bo U Bi U • • • U B r _! = B. 
(Hi) every nontrivial p-orbit intersects the kernel Bq = Ker(w). 

Proof, (ii) is equivalent to (iii). Clear. 

(ii) implies (i) . Follows from general results on spinal groups in [6] . 

(i) implies (iii). Assume there is a p-orbit bo i— > b\ i— > . . . >—> fr s _i i— > bo, s > 1, 
that is completely outside of Bo- Then, for i = 0, . . . , s — 1, 

6 i = (a"*+ 1 ,...,6 i+1 ), 

with indices taken modulo s, where each of the numbers rij is in {1, . . . ,p — 1}. 

Assume that G is a p-group. Denote the order of an element g by fl(g). Consider 
a ni bi. It does not fix the first level and therefore it is not trivial. Since each of 
the first level sections of (a ni bi) p is conjugate to a ni+1 bi + i we have that Q,{a ni bi) = 
p ■ il(a n ' +1 b l+1 ). Therefore, tt(a no b ) = p s ■ il(a n °b ), which is a contradiction. □ 
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In fact, it seems that the conditions in Proposition [9] are equivalent to the con- 
dition that the polynomial / defining G p j does not have a binomial factor (of any 
degree). This is clearly always true in one direction (namely binomial factors in- 
duce elements of infinite order) . The converse is also relatively straightforward for 
p = 2. 

Proposition 10. Let G be a p-group in Q P , m , m > 2, and let r be the smallest 
integer such that Bq U B\ U • • • U B r —i = B. Then 

(a) then there exists a positive constant C such that the order of every element 
of G of length n is at most 

Cn (r - 1)log 2 p , 

(b) G has intermediate growth and there exists positive constants c\ and ci such 
that the growth function 7 of G satisfies the inequalities 

cf<j(n)<cf, 

where a = [^~^~ an d r l * s the positive root of the polynomial x r + x r ~ 1 + x r ~' 2 — 2. 

Proof. Follows from general results on spinal groups in [6]. □ 

Note that if every nontrivial p-orbit of B intersects Bq nontrivially, then r is the 
smallest integer such that Bq U • • • U B r -\ = B if and only if r — 1 is the largest 
length of a piece of a p-orbit that lies entirely outside of Bq. If / is a primitive 
polynomial of degree m over the prime p, then there is only one nontrivial p-orbit 
and the corresponding value of r is m + 1 . In a sense, the examples that are closest 
to the first Grigorchuk group are the ones defined by primitive polynomials over p. 

References 

[1] Miklos Abert and Balint Virag. Dimension and randomness in groups acting on rooted trees. 
J. Amer. Math. Soc, 18(1):157-192 (electronic), 2005. 

[2] Yiftach Barnea and Aner Shalev. Hausdorff dimension, pro-p groups, and Kac-Moody alge- 
bras. Trans. Amer. Math. Soc, 349(12):5073-5091, 1997. 

[3] L. Bartholdi, Vadim Kaimanovich, V. Nekrashevych, and Balint Virag. Amenability of au- 
tomata groups, (preprint), 2005. 

[4] Laurent Bartholdi, Rostislav Grigorchuk, and Volodymyr Nekrashevych. From fractal groups 
to fractal sets. In Fractals in Graz 2001, Trends Math., pages 25-118. Birkhauser, Basel, 
2003. 

[5] Laurent Bartholdi, Rostislav I. Grigorchuk, and Zoran Sunik. Branch groups. In Handbook 
of algebra, Vol. 3, pages 989-1112. North-Holland, Amsterdam, 2003. 

[6] Laurent Bartholdi and Zoran Sunik. On the word and period growth of some groups of tree 
automorphisms. Comm. Algebra, 29(ll):4923-4964, 2001. 

[7] Anna Erschler. Boundary behavior for groups of subexponential growth. Ann. of Math. (2), 
160(3):1183-1210, 2004. 

[8] Jacek Fabrykowski and Narain Gupta. On groups with sub-exponential growth functions. J. 

Indian Math. Soc. (N.S.), 49(3-4):249-256 (1987), 1985. 
[9] R. I. Grigorchuk. On Burnside's problem on periodic groups. Funktsional. Anal, i Prilozhen., 

14(l):53-54, 1980. 

[10] R. I. Grigorchuk. On the Milnor problem of group growth. Dokl. Akad. Nauk SSSR, 271(1):30- 
33, 1983. 

[11] R. I. Grigorchuk. Degrees of growth of finitely generated groups and the theory of invariant 

means. Izv. Akad. Nauk SSSR Ser. Mat., 48(5):939-985, 1984. 
[12] R,. I. Grigorchuk. Degrees of growth of p-groups and torsion-free groups. Mat. Sb. (N.S.), 

126(168)(2):194-214, 286, 1985. 
[13] R. I. Grigorchuk, V. V. Nekrashevich, and V. I. Sushchanskn. Automata, dynamical systems, 

and groups. Tr. Mat. Inst. Steklova, 231(Din. Sist., Avtom. i Beskon. Gruppy):134-214, 2000. 



HAUSDORFF DIMENSION IN A FAMILY OF SELF-SIMILAR GROUPS 



23 



[14] R.I. Grigorchuk. Just infinite branch groups. In Markus P. F. du Sautoy Dan Segal and Ancr 
Shalev, editors, New horizons in pro-p groups, pages 121-179. Birkhauscr Boston, Boston, 
MA, 2000. 

[15] Rostislav Grigorchuk. Solved and unsolved problems around one group. In Infinite groups: 
geometric, combinatorial and dynamical aspects, volume 248 of Progr. Math., pages 117-218. 
Birkhauscr, Basel, 2005. 

[16] Rostislav Grigorchuk, Volodymyr Nckrashevych, and Zoran Sunic. Hanoi towers group on 3 

pegs and its pro-finite closure. Oberwolfach Reports, 25:15-17, 2006. 
[17] Rostislav Grigorchuk and Zoran Sunik. Asymptotic aspects of Schreier graphs and Hanoi 

Towers groups. C. R. Math. Acad. Sci. Paris, 342(8):545-550, 2006. 
[18] Narain Gupta and Said Sidki. Extension of groups by tree automorphisms. In Contributions 

to group theory, volume 33 of Contemp. Math., pages 232—246. Amer. Math. Soc, Providence, 

RI, 1984. 

[19] Narain D. Gupta and Said N. Sidki. On the Burnside problem for periodic groups. Math. Z., 
182(3):385-388, 1983. 

[20] Volodymyr Nckrashevych. Self-similar groups, volume 117 of Mathematical Surveys and 

Monographs. American Mathematical Society, Providence, RI, 2005. 
[21] Said Sidki. Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity. J. 

Math. Sci. (New York), 100(1):1925-1943, 2000. 

Department of Mathematics, Texas A&M University, MS-3368, College Station, TX 
77845-3368, USA 

E-mail address: sunicamath.tamu.edu 



